Appl. No. 10/035,111 

Amdt. dated 02/12/2004 

Reply to Office action of 1 1/10/2003 



Amendment of Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (original) A method for detecting line crossover in a pair of lines comprising: 
determining a starting and ending point for each line in the pair of lines; 
determining an overlap interval; 

determining if the overlap interval is a valid interval; 
calculating a value for each line based on the overlap interval if the overlap 
interval is valid; 

comparing the values for each line if the overlap interval is valid; and 
detecting line crossover based on the comparison if the overlap interval is valid. 

2. (original) The method of claim 1 , wherein a point on each line in the pair of lines 
is specified by an X-value and a Y-value, and wherein the overlap interval is defined as 
beginning at a smallest X-value, X1, shared by the lines and ending at a largest X- 
value, X2, shared by the lines. 

3. (original) The method of claim 1 , wherein the overlap interval is valid if there is 
overlap between the lines in the pair of lines along an X-axis. 
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4. (original) The method of claim 3, wherein the overlap interval is defined as [X1 , 
X2], and wherein the calculating step comprises calculating an Y-value for each line at 
the beginning of the overlap interval, X1 , and an Y-value for each line at the end of the 
overlap interval. X2. 

5. (original) The method of claim 4, wherein a point on each line is specified by an 
X-value and a Y-value, and wherein the comparing step comprises: 

comparing the Y-value at X1 (Y1a) for a first line with the Y-value at X1 (Y1b) for 
a second line; and 

comparing the Y-value at X2 (Y2a) for the first line with the Y-value at X2 (Y2b) 
for the second line. 

6. (original) The method of claim 5, wherein a line crossover has occurred if 
{{Yla < Y\b)and{Y2a > 726)) or {{Y\a > Y\b)and{Y2a < Y2b)) evaluate true. 

7. (original) The method of claim 1 . wherein a point on each line in the pair of lines 
is specified by an X-value and a Y-value, and wherein a line in the pair of lines has an 
undefined slope, and wherein the line with undefined slope has an X-value of b1x, and 
wherein the overlap interval is valid if b1x lies within an interval defined by the X-value 
at the beginning of the second line and the X-value at the end of the second line. 



8. (original) The method of claim 7, wherein a point, Y2a, represents the Y-value of 
the second line at b1x, and wherein the comparing step comprises: 
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comparing Y2a with the Y-value (Y1 b) of a starting point of the line with 
undefined slope; and 

comparing Y2a with the Y-value (Y2b) of an ending point of the line with 
undefined slope. 



9. (original) The method of claim 8, wherein a line crossover has occurred if 
{(blx > Xl)andiblx < X2)) and {(Ylb > Y2a)and{Y2b < Y2a)) evaluate true. 



10. (currently amended) A method for detecting an invalid poivgon on a handheld 



computer device comprising: 

(a) inputinq from a user on a graphical interface a pluralitv of connected lines to 

define a polygon: 

[f(a) 1] (b) selecting a pair of lines from Ha se tH the pluralitv of lines def i n i ng a 
po l ygon that do not share a common starting point : 

ff(b) 11 (c) determining if the selected pair of lines crossover; 

f[fc) 11 (d) determining the polygon is invalid and indicating to the invalidity to the 
user if the selected pair of lines crossover; and 

ff(d) 11 (e) repeating steps (a)-(c) for remaining pairs of lines from the set of lines. 

11-12 Canceled 




13. (original) The method of claim 10, wherein the determining line crossover step 
comprises: 
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determining a starting and ending point for each line in the pair of lines; 
determining an overlap interval; 
determining if the overlap interval is a valid interval; 
calculating a value for each line based on the overlap interval if the overlap 
interval is valid; 

comparing the values for each line if the overlap interval is valid; and 
detecting line crossover based on the comparison if the overlap interval is valid. 

14. (original) The method of claim 10, wherein the set of lines is a set of all possible 
combination of pairs of lines in the polygon. 

15-16 Canceled 



17. (currently amended) The method of claim 10, wherein the validity of a polygon is 
tested after a new line is added to the polvQon and before the user completes drawing 
the polvqon . 

18. (original) The method of claim 10, wherein the validity of a polygon is tested after 
it has been completely specified. 



19. (original) The method of claim 10, wherein the validity of a polygon is tested only 
after a user specifies that it be tested. 
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20. (new) The method of claim 1 3. wherein the overlap interval is defined as [X1 , 
X2], and wherein the calculating step comprises calculating an Y-value for each line at 
the beginning of the overlap interval, X1 , and an Y-value for each line at the end of the 
overlap interval, X2. 

21 . (new) The method of claim 20, wherein a point on each line is specified by an X- 
value and a Y-value, and wherein the comparing step comprises: 

j comparing the Y-value at X1 (Y1 a) for a first line with the Y-value at X1 (Y1 b) for 

Q^iJi^ a second line; and 

comparing the Y-value at X2 (Y2a) for the first line with the Y-value at X2 (Y2b) 
for the second line. 



22. (new) The method of claim 21 , wherein a line crossover has occurred If 

{{YXa < nb)and{Y2a > 726)) or {{Yla > Y\b)and{Y2a < Y2b)) evaluate true. 




-6- 



